Indecomposable almost free modules - 

the local case 

Riidiger Gobel and Saharon Shelah 

Abstract 

Let -R be a countable, principal ideal domain which is not a field and A be 
a countable i?-algebra which is free as an i?-module. Then we will construct 
an Ki-free -R-module G of rank Hi with endomorphism algebra End/jG = A. 
Clearly the result does not hold for fields. Recall that an iZ-module is b^i-free if 
all its countable submodules are free, a condition closely related to Pontryagin's 
theorem. This result has many consequences, depending on the algebra A in 
use. For instance, if we choose A = R, then clearly G is an indecomposable 
'almost free' module. The existence of such modules was unknown for rings with 
only finitely many primes like R = Z(p), the integers localized at some prime 
p. The result complements a classical realization theorem of Corner's showing 
that any such algebra is an endomorphism algebra of some torsion-free, reduced 
i?-module G of countable rank. Its proof is based on new combinatorial-algebraic 
techniques related with what we call rigid tree-elements coming from a module 
generated over a forest of trees. 

1 Introduction 

Let Rhe a. fixed countable, principal ideal domain which is not a field. An i?-module 
A is reduced for if n^ggsA = where S = R \ {0} and A is torsions-free if sa = 
{s & S,a E A) implies a = 0. Note that R is reduced because R is not a field. We 
will consider i?- algebras A which are torsion- free and reduced as -R- modules An. In 
particular this is the case when A^ is free. 
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Let K < Xhe infinite cardinals. We are interested in i?-modules of size A wliicli are 
K-free, wliicli is tfie case wlien all its submodules of cardinality < k are free i?-modules. 

Can we find indecomposable K-free R-modules of cardinality A ? 

We are mainly interested in the case when k = A and in particular when this 
cardinal is Ni. 

Such modules - by freeness - most likely want to decompose into non-trivial direct 
sums and in fact, if A is a singular cardinal, then by Shelah's |^ singular compactness 
theorem it follows that such /^-modules are free (hence very decomposable), this holds 
in particular for cardinals of cofinality cj, e.g. for K^^, a result due to Hill ||2^, see Eklof, 
Mekler 0. 

On the other hand, the existence of non-free, Ki-free -R-modules of cardinality Ki 
follows from Griffith |2|], Hill Eklof fTTJ, Mekler and a result of Shelah's in 
Eklof [ll2| , p. 82, Theorem 8.8]. By an induction it can be shown, that there are non-free 
i^n^free modules of cardinality K„. A similar result for non-commutative groups is due 
to Higman |23, E5[. The freeness-result at illustrates that induction breaks down 



at Nu;+i and new techniques are needed to show that for certain cardinals A only the 
existence of non-free A-free i?-modules of cardinality A follows, see Shelah, Magidor 
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However only very little is known about algebraic properties of the non-free A-free 
i?-modules of cardinality A and this is also the case when A = k = Ki, see Eklof fll 
and Eklof, Mekler []T1|. The following problem is immediate. 

Investigate the algebraic properties of X-free modules of cardinality A. 



The only earlier result known to us uses a construction from Shelah of non- 
separable groups |T2|, and is due to Eda |T0[. He shows the existence of an Ki-free 
group G of cardinality Ki with Hom (G, Z) = 0. In this paper we want to present new 
techniques which allow us to shed some more light on this problem. 

In order to work exclusively in ZFC we restrict ourself to k = Ki and A < 2^°. 
Recall that under negation of CH the cardinal A can be quite arbitrary, see We 
will show the next corollary which will follow immediately from our Main Theorem in 
Section 3. 



Main Corollary |3.1| Let A ^ be a R-free R-algebra over a countable, principal 
ideal domain R which is not a field and let \ A\ < X < 2^^\ then there exists an Ki-/ree 
R-module G of cardinality X with End G = A. 

We will construct G as an A-module and A is identified with endomorphisms acting 
by scalar multiplication. If A = R, we derive the existence of 'Ri -free R-modules of 
cardinality Ni with End G = R, a result about indecomposable R-modules known only 
in the case i? = Z from our recent paper [^. The main difficulty in passing from 
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Z to R can be seen in the local case when i? is a local ring with just one prime p, 
e.g. a R = is the ring of integers localized at p 7^ 0. Infinitely many primes 
- by arithmetic - provide a rigid system (= modules with no homomorphisms 7^ 
between them). Hence homomorphisms can be restricted in their activity on G by 
building into G a rigid system in a suitable way [^. Finally they 'calm down' to scalar 
multiplication on G. This is no longer possible in the local case. The only chance we 
have is to utilize the existence of sufficiently many algebraically independent elements 
in the p-adic completion of and this is hidden in our construction. 

It may be interesting to see this result in the light of its predecessors. The first 
example of an Ki-free module which is not free is the Baer-Specker module R'^, which 
is the cartesian product of countably many copies of the ring R, known for sixty years; 
cf. Baer |[| or p. 94]. Assuming CH, this module is an example of an i?-module 
of cardinality Ki = 2^°. However, it is surely (by slenderness of R) a finite but not 
an infinite direct sum of summands 7^ 0. Under the same set-theoretic assumption 
of the continuum hypothesis it can be shown that A above can be realized as the 
endomorphism ring of an Ki-free i?- module G of cardinality Ni. The chronologically 
earlier realization theorem of this kind uses the weak diamond prediction principle 
which follows from 2^'' < 2^^ . See Devlin and Shelah |Q for the weak diamond, Shelah 



35| for the case End G = Z and Dugas, Gobel for the case A = End G and extensions 
to larger cardinals. Using, what is called Shelah's Black Box, the existence of Ki-free 
modules G with \G\ = also follows from Corner, Gobel M using Dugas, Gobel 



and combinatorial fine tuning from Shelah [36, 37], see also Shelah ||41|, Chapter 



VII] and 1?^. Many of the older results however do not concentrate on the additional 
demand that the constructed modules with prescribed endomorphism algebra are Ki- 
free, see 0, |19|, |20|. This of course was due to other difficulties that had to be 
settled first. 

Assuming Martin's axiom (MA) together with ZFC and < 2^" any K2-free group 
G of cardinality < 2*^" is separable and hence has endomorphism ring Z only in the 
trivial case when G = Z, see ||21|| . 

Hence Ki in the Main Corollary can not be replaced by N2. This is in contrast to 
the result [0 which holds in Godel's universe: All algebras A as above are of the form 
A = EndG for all uncountable regular, not weakly compact cardinals A = |G| > |y4| 
such that G is a A-free i?-module. A similar result was shown recently using the 



generalized continuum hypothesis G.C.H. only. In view of the theorem under Martin's 
axiom, 

the existence of indecomposable K2-/ree R-modules of cardinality K2 and the exis- 
tence of such modules with endomorphism ring R, respectively, is undecidable. 

Endomorphism ring results as discussed have well-known applications using the 
appropriate also well-known i?- algebras A. 
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If r is any abelian semigroup, then we use Corner's R-algebra A^, implicitly dis- 
cussed in Corner, Gobel [Q, and constructed for particular T's in with special idem- 
potents (expressed below), with free i?-module structure and |y4r| = max{|r|,Ko}. If 
|r| < 2*^°, we may apply the main theorem and find a family of Ki-free i?-modules 
Ga{o: G r) of cardinality Ni such that for a,P eT, 

Ga® Gj3 = Ga+^ and Ga — Gp if and only if a = p. 

Observe that this induces all kinds of counterexamples to Kaplansky's test problems 
for suitable T's. If we consider Corner's algebra in 0, see Fuchs |]T^ P-145], then it 
is easy to see that A/j is free and |y4| = Nq. The particular idempotents in A and 
our main theorem provide the existence of an Ni-free superdecomposable i?-module of 
cardinality Ki, which seems to be new as well. Recall that a group is superdecomposable 
if any non-trivial summand decomposes into a proper direct sum. 

Finally, we remark that, as the reader may suspect, it is easy to replace G in 
Theorem by a rigid family of 2'^ such groups with only the trivial homomorphism 
between distinct members. 



2 The Construction of Ki-free Modules 

a. The Topology 

Let i? be a countable, principal ideal domain which is not a field, hence R is reduced. 
We consider any free i?-algebra A of cardinality |y4| < 2^°. In particular A is torsion- 
free and reduced as well. Enumerating S = R \ {0} = {sn : n G tu} we obtain a 
descending chain of principal ideals qnA for 

Qo = I and Qn+l = SnQn foT all u E UJ (1) 

with Plneo; ^nA = 0. The system q^A {n G u;) generates a Hausdorff topology, the 
i?-topology on A. 

b. The Geometry of a Tree and a Forest 

Let T = "^^2 denote the tree of all finite branches f : n — > 2, n < u;, where l{v) = n 
denotes the length of the branch v. The branch of length is denoted by _L = G T 
and we also write v = [v \ n ~ l)'^v{n — 1). Moreover, ^2 = Br (T) denotes all infinite 
branches v : u —>■ 2 and clearly v \ n E T for all f G Br (T), n G a;. We often identify 
infinite branches v with their nodes v = {v \ n : n E uj} which is a countable, maximal. 
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linearly ordered subset of T. Following convention we will call a node v \ n finite 
branch of length n of the tree Br (T). If 7^ w G Br (T), then 

br{v, w) = inf {n G a; : v{n) 7^ w{n)} 

denotes the branch point of v and w. Hence m = br{v,w) is the largest ordinal with 
V \ m = w \ m. 

If C Co;, then we collect the subtree 

Tc = {v eT : if e G i{v) \ C then v{e) = 0}. 

Similarly 

Br (Tc) = {veBr{T): if e G \ C then v{e) = 0}, 

hence v \ n E Tc for all f G Br {Tc),n G uj and as before we omit C if C = u. Many 
of our arguments use a finite trunk of these trees. If m < tu, then we define 

T^ = {TeTc: £{r) < m}. (2) 

Finally let % = TcUBt {Tc). 
Next we use trees to build a forest. 

Let K < A < 2^" be two fixed infinite cardinals and let k be regular and uncountable. 
Then we choose a family C={Cci,Cci;:Q;<A}of pairwise almost disjoint, infinite 
subsets of UJ. Let T x a = {v x a : v E T} he a. disjoint copy of the tree T and let 
Ta = Tq^ X a for a < A be the forest of trees (with finite branches), say 



and choose disjoint sets of infinite branches from T. We have T* = Br (Tc„) C Br (T) 
(a < A) and take a family of pairwise disjoints subsets, i.e. 

^ = {V^^T* : a < \} with = 

Moreover, for any m G at least n pairs of branches in branch at m or above. It 
will be very convenient, however not necesssary to restrict to perfect trees. A tree is 
perfect if it has no isolated points (in the order topology), i.e. every branch has an 
unbounded set of branch points. It is easy to see that we may assume for the forest 
that all trees Tq, C Tg; are perfect trees. This additional assumption about the trees is 



only used in the proof of Proposition 3.7 in form of the following 
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Observation 2.1 Any perfect subtree of T has a subtree order isomorphic to T such 
that for any ordinal n & u there is at most one finite branch v \ n of the subtree such 
that V \ {n + 1) ^ w \ {n + 1) for some branch w of this subtree. 

Proof: Let T be a perfect tree. We will define a tree embedding p : T — > T such 
that p{T) has the desired branching property. The map p is defined as the union of a 
chain of partial maps pi : T* — > T"' . Let 

B{T) = {v \ br{v, w) eT -.v y^w eT} 

be the set of all branch points in T. Using that Br{T) has no isolated infinite branches 
and Konig's Lemma, inductively we can choose a sequence of natural numbers {i G uj) 
such that Uq = and if rij is given, then rij+i is the least number x > rti such that for any 
V e the set B{v,x) = {e : Ui < e < x,v \ e E B(T)} has cardinality |_B(t>,a;)| > 
Now we have enough room to extend a partial embedding pi : T* — > T"' to p^+i in 
such a way that the branching condition of the Observation holds when restricted 
to pj+i(T*"'"^). Hence p = IJiewP* desired tree embedding of T into that perfect 

tree. 

The forest of pairwise disjoint perfect trees Tq, and the sequence of sets infinite 
branches 93 from T which branch at 'almost disjoint sets' will form our basic geometrical 
objects for building modules. The geometry will help to distinguish elements and to 



carry out calculation in the corresponding module. In view of Observation ^]T| we will 
assume 

If Ta C Tg; and n E uj there is at most one finite branch 
V \ n such that v \ {n + 1) ^ w f (n + 1) for some w G T^. (3) 

c. The Base Module and its Completion 

We consider the free A- module 

fie = r A 

which is a pure and dense submodule of its i?-adic completion fig taken in the R- 
topology on Btr. The A-module B^r will be our base module and we will often omit 
C for convenience. The sequence 93 of infinite branches is used to identify certain 
elements in the completion B(c. Any infinite branch f G V^, n < and any g G B^r 
give rise to an element y^g in the completion Note that 

yvng = ^—{.v\ixa)+g^—v{i) (4) 

i>n t>n 
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is a well-defined element of the A- module B^r. The reader should keep in mind that 
the branch element Uvng connects an infinite branch t> G Br (Tc^) C Br (T) with finite 
branches from the disjoint tree T^. We will write y^og = Uvg and often omit the suffix 
g if this is clear from the context. Moreover 

Vvng - SnqnVvn+lg = V \ U X a + gv{n) (5) 

follows from (|l]) and We immediate obtain an equation concerning branching 
branches. For v ^ w & and the branch point m = br{v,w) we have v{i) = w{i) G 
{0, 1} for i < m and f (m) — w{m) = ±1. Hence 

m m—1 

yv = ^qi{v \ i X a) + qiv{i) + qm+iVvm+i + gqmv{m) and (6) 

1=0 i=0 
m m—1 m m—1 

^ \ i X a) + g^^ qiv{i) = ^^qi{w \ i x a) + g'^ qiw{i) and 

i=0 1=0 i=0 i=0 



y^-yw± qmg = qm+i{yvm+i - ywm+i) for br{v, w) = m. (7) 

The special form of branch elements allows us to recognize the geometry of the trees 
through the 

d. Support and Norm of Elements and Subsets of 

Elements g in B^t have a natural support [g] C Tc, the at most countable set of finite 
branches used in the sum-representation with respect to the i?-adic completion of Bif 
defined by 

where (yfT 7^ is a unique element in tA. If r G Tir and 1 G A we identify r with the 
element rl in B, hence T(r C B^t and support is defined on Tg; as well. 
Let V E Va and note that in particular [ymo] = x «], where 

[vn X a] = {v \ j X a : J e uj,j > n} C T^. 

This infinite part of the branch v we also denote by [vn x a] = because it is clear 
that like v it comes from a. The notion of support trivially extends to subsets X of 
Bic by taking unions [X] = IJzexk]' ^^^^ 0- 

Each element g = J^relg] 9^ ^ ^ special - possibly empty - subset in [^f], 

the 

R-support [g]R = {r e [g] : gr e tR}. 
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Branch elements g = y^no as in have R-support [g]ji = [g] = [f„]. The support of 
an element immediately gives rise to its norm. 

If X C Tc then ||X|| = inf {/5 < A : X C Ua</3^a} denotes the norm of X. If 
||X|| does not exist we write ||X|| = oo. Moreover = denotes the norm of an 
element g e -Be, for example Hy^noH = a + 1 whenever v E Va- The following lemma is 
used several times. 

Lemma 2.2 Let G be an A-suhmodule of B^f such that \\G\\ < a and g E G. If 

Fa = {Ta, Vvng : f G K,, n < u) A 

is a suhmodule of B^, then G H = Ag. 

Proof: Recall that v{n) G {0, 1}. Take any n < u with v{n) = 1. From (|^) we have 

g = Vvng - SnqnUvn+lg - {v \ u) X a 

and Ag C Fq, fl G. U h E F^, then h can be expressed as a linear combination of 
elements from a finite subset of and a finite set of elements of the form y^ng- Using 
(H) we can choose m e subject to the following conditions. 

h e {{g} U U {y,^g : v e E})a C 

where F is a finite subset of Va and as defined in (Q) such that 

[g] n [vm] = for aWv eE (8) 
[vm] n [wm] = for allv ^ w e E (9) 

We can write h = XliigB '^vyvmg + CLgQ + i where ag E A and t G {T^)a- If also h E G 
we take any r G [vm] to see that a^, = and similarly t = 0, hence h = agg G A (7 which 
shows the lemma. 

e. The Desired Ki— free Module 

We use these basic tools to construct the desired i?-module. 

The i?-module - Construction 2.3 Let A be the free R-algebra over the countable 
principal ideal domain R which is not a field with \A\ < X < 2^° and k, = \A\~^ + Ki. 
If (t,^ and Bic.Btf are as given, then choose a transfinite sequence ha (a < \) which 
runs A times through the non-zero elements b in B^ with B^/Ah A- free. We define 
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inductively A-suhmodules Ga ^ subject to the following condition for any a < \. 
The sequence Ga is increasing, continuous with 

Go = andG= [j G^. 



Ga+1 = {Ga U U [Vvng^ W eVa^UE u}) A- (10) 

We also let = if ba G Ga with \\ga\\ < a and ga = otherwise. 

Note that k < X < 2^" is a regular cardinal. The constructed A- module G has 
visibly cardinality A, and we want to show that it is Ki-free as A-module. We reserve 
G to denote this module for the rest of this paper. 

In view of Pontryagin's theorem we say that an i?-module is Ki-free if any submod- 
ule of finite rank is contained in a free i?-submodule. If i? is a principal ideal domain, 
Pontryagin's theorem [|1^, p. 93, Theorem 19.1] ensures that any countably generated 
submodule is free. This gives us the following 

Observation 2.4 Let A be a free R-algebra over a principal ideal domain R and M an 
A-module such that any finite subset is contained in an A-free and R-pure submodule, 
then M is an Ki-/ree R-module, i.e. all its countably generated R-submodules are free. 

Next we will show that G is Ni— free. This will be the case when /5 = in the next 
proposition. 

Proposition 2.5 Let A be a free R-algebra and G = UoeA^a be the constructed R- 
module. Then \G\ = X and G/Gp is an Ki— /ree R-module for any f3 < X. 

Proof: In view of Observation [^.4| we consider any non-empty finite set E C G/Gp. 
Choose a < X minimal with E C Ga/Gp. First note that a > (3 must be a successor 
because E is a. proper finite set, hence 7 = a — 1 > /3 exists. Also note that Ga/Gp is 
a quotient of A-modules, hence an A-module. By induction it is enough to show that 

E<^{U + G(i)/G(3 © G^/Gp C, G^+i/Gp for some free A-module [U + Gp)/Gp. (11) 

First we want to find inductively an A-submodule U C Ga- We note by (p!0| ) that 
G-^+i = G^ + where 

F^ = {T^ U {Vvng^ : f e K^, n < u])a (12) 
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If E' C G^, 1 is a set of representatives of the elements in E, then by (JT^ and (|^) there 
is a finite set F C VC,,, and a number m < uo such that 

E' (ZU + G^ where U = (T™ U {y,mg, : G F})^ 

Moreover we may assume that [vm\ H [wm\ = for all f 7^ ti? G F. A support argument 
shows that the defining generators of U are A-independent modulo G^, hence U+Gp/Gp 
must be A-free and G^/Gp n (f/ + Gp)/Gi3 = 0. 

Now it is easy to show that U is i?-pure in G which also implies the purity in (0). 
If G G\G^+i, then an easy support argument shows that is pure in G that is to 
say that dh G-y+i for any 7^ d G i? and in particular dh ^ [/. We may suppose that 
h G G-^+i, and by the last considerations we find a finitely generated A-submodule 

U' = (T;^' U {y,m'g, ■■ V G F'})a 

for some number m' > m and finite set F C F' C with h E U'. We may assume 
that m' is chosen such that also 

[Vm'] n [Wm'] = for all f 7^ w G F'. 

One more support argument now shows that [/ is a summand of U', we leave it to the 
reader to write down a complement of U in U'. If dh E U for some 7^ (i G -R, then 
h E U follows from h G U', which shows that U is pure in G. 

3 The Constructed Modules And Their Endo- 
MORPHiSM Algebras 



The following Definition p.2| rigid tree-elements is the critical tool of this paper. The 



short proof of our Main Theorem following immediately below, is based on a Main- 
Lemma ^]3| which indicates our strategy. Moreover, the Definition p.4| explains how 
to convert rigid tree-elements into algebraic content. We think that it may help the 
reader if we start at the end: 

The main result of this paper is the following 

Theorem 3.1 If A is a free R-algebra over a countable, principal ideal domain R 
which is not a field and \A\ < X < 2^° , then there exists an Ki-/ree R-module G of 
cardinality A with End G = A. 



Remark: G will be the A-module constructed in ( p.3|) and we have identified a E A 
with a ■ idc- 
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Proof: Let G be the A-module from the Construction |2.3| . Clearly A C End G by 
scalar-multiplication because A acts faithfully on G, and G is an Ki— free i?- module of 



cardinality A by Proposition |2.5| . It remains to show that EndG C A. 

Suppose if G End G\A. Recall from ( p.3| ) that ^G for all a < A, hence C G. 
Inspection of (0) shows that G/B^ is torsion- free divisible. This is needed to prove 
that there exists 

g G B^r with Btr/gA A-free and gip ^ Ag. (13) 



Note that B^ is a free A-module freely generated by some set J C Bir. If (|3]) does 
not hold, then eip G Ae for all e G J, say ey? = OeC. If also / G J \ {e} then fip = aff 
and similarly e + / is another basic element and the negation of ( [I3| ) would also give 
(e + f)ip = ae+f{e + f) for some ae+/ G A, hence Oe = ae+/ = a/ by independence. 
The element a = does not depend on e G J, and eip = ae for all e G J, hence 
99 \ Bg: = a-ids^- The endomorphism extends uniquely to the A-module G by density, 
and ip = a ■ idc G A, which was excluded. Condition (0) is shown. 



By Construction |2.3| we can find a' < A such that the element g from (|T3D belongs 
to Gq/, moreover we find a' < a < A with g = g^, hence G^' C G^ and g = ga & Ga- 
in particular gip hj ([T3|) and, since G is reduced, we find mo G u such that 



(7 = ga, and (7^9 ^ qmG for all m > mo. 

We now apply (p!OD 

Ga+i = {Ga U Tq, U : V e Va,n e uj})a where (14) 

and d^) implies for i; 7^ w G that 

yy-yyj± Qmg = qm+iiVvm+i - Uwrn+i) if br{v, w) = m. 

We may assume m > uiq by assumption on 23. Let = y^ip (f G G 2J) and apply 
ip to the last equation. We derive the existence of a family of rigid tree- elements as 
defined below: 

The set of elements t^ E G {v E T) , T a. subset of Va satisfying the hypothesis of 
(|3.3| ), constitute a family of rigid tree-elements for gip, where 

tv — tw^ qm9^ ^ Qm+lG. 



We now apply our Main-Lemma |3]^ and obtain 

g(p G Aga = Ag 

which contradicts (|13D. Hence (p does not exist and the Main Theorem ^]T] follows. 
We proceed with the definition of rigid tree- elements. 
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Definition 3.2 Let G be the A-module and k, < X be the regular cardinal from l \2.!^ and 
T for some a < X be a set of cardinality k. If f3 < X, a family {t^ G Gp : v G T} 
is called a family of rigid tree- elements for z E G at a tree T^, if 

t^ ~ tw i: G qm+iG for all v ^ w eT with br{v, w) = m. [t) 

Main-Lemma 3.3 Let G be the A-module constructed in (^.3^ ) and a < X, (3 < X. 

If T is a set of branches from Va branching above some m E uj with \T\ = k and 
{ty G Gf3 : V G T} is a family of rigid tree-elements for z E G \ qmG, then z G Aga- 

The proof of ( |3.3| ) follows after a number of steps where we replace T above by 
equipotent subsets with 'stronger' families of rigid tree-elements. Our final goal is a 
family as in the following definition. 

Definition 3.4 Let rriQ be a natural number. We will say that the family {t^ G G/j : 
V E T} as in (\3.2J is an independent family of rigid tree- elements for z at some tree 
Ta over mo if there are a sequence of ordinals ai < ■ ■ ■ < ag < X, m, j* > niQ, a finite 
set F with elements E A for x E F and an infective map 

6:TxF^ U,<, W 
such that any t^ (v eT) can be expressed as 

tv ~ ^ ^ 0'xyS{x,v)m- 

Moreover, [ga.^] ^ n [y5(x,v)m] = 0, (m) 

the branches 6{x,v) \ j* {x E F) are all distinct and independent ofv, 

F =[ \ Fi and 6{T x Fi) C Vo,^ {i < s). {iv) 

For convenience we will some times omit a above, writing Vi for V^.. Often we only 
deal with partial maps of 6 say 

Sv = S \ {v} X F and write : F — > F^ = Im (5^). 

In order to find an independent family of rigid tree-elements we first concentrate on 
finding a weaker family which satisfies (w) in ( p.5|) and comes from a given family of 
rigid tree-elements at some fixed tree. 
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Pigeon-Hole-Lemma 3.5 Let G be the A-module, k, be the cardinal given by 
and let a < X and f3 < X. Assume that we also have a family of elements 

ty E Gp {y E T) for some subset T CVa of cardinality k 

and elements hi, ...,hk € G/3 with the property that 

if v,w E T and br{v,w) = m, thent^ —t^ E {hi, ...,hk)A + ImGp. {P) 

Then we find an equipotent subset T' ofT and ordinals (3i < ■ ■ ■ < (3s < (3 with 

tw G {Ti3,, Vvngp^ : V E V/s^, u < uj and i < s)a for all w G T' . (w) 

Note that {(3) is a weak form of the definition of a family of rigid tree-elements. If 
for the above family P = X, then by (w) we also find (3 < X such that t^ E Gp {v E T) 
for an equipotent subfamily. 

Proof: We must collect a small 'pigeon-hole' - the right-hand side of {w) - and 
enough 'pigeons' t^, to land in {w). There are plenty of pigeons and we just discard all 
trouble makers. 

The proof is by induction ow (3 < X. 

If /3 = 0, then Go = and it is nothing to show. 

Next we assume that /? < A is a limit ordinal. We will distinguish three cases (a),(b) 
and (c) depending on the cofinality c/(/9) of [3. 

(a) Suppose c/(/3) > k. 

Hence |T| < cf{j3) and note that cf{(3) is a regular cardinal. Then we can find 'y < P 
with hi, ...,hk E G^ and ty E G^ for all v E T. Condition (7) in ( |3.5| ) holds for 7 < /3 
and the induction hypothesis applies to finish this case. 

(b) Suppose c/(/9) < k. 

Note that G^ = IJi<c/(/3) ^o-(j) for some strictly increasing, continuous sequence a(i) 
converging to /3. In this case we immediately find some i < cf{[3) and 7 = a{i) < (3 
with hi, ...hk E G^ and T' = {v E T : E G^} has cardinality k. The claim follows by 
induction like (a). 

(c) Suppose cf{P) = K. 

Let {f3^ E f3 : ^ < k) he a strictly increasing, continuous chain of ordinals converging 
to (3, and enumerate T = {v^ : ^ < k,} without repetition. We also may assume that 
hi, ...,hk E Gi3q. Consider the set 

Y = {^EK:ty^E Gp^} C K. 

Suppose first that 

(i) y is a stationary subset of k. 
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If ^ G then we find a smallest {S G n) which contains t^^. Since {f3^ : ^ G k) and 
{Gi, : z/ G k) are continuous sequences, 6 must be a successor ordinal, say 5 = 7 + 1. 
We get a function (7 : Y — > ^ (7(0 = 7) note that (/(O < C, from G 
Hence g is regressive and Fodor's lemma applies, see ||2^, Theorem 22, p. 59]. There is 
a stationary subset X of F - which must be stationary in k, by hypothesis (i) - on which 
g is constant, taking some fixed value 5 G k. Clearly |X| = k and T' = {t^^ : ^ E X} 
and Gjsg {Ps < P) satisfy the induction hypothesis (Ps) in ( |3.5|) . Again, the claim 
follows in case (i) by induction. 
Finally we assume that 
(ii) Y is not a stationary subset of k. 

In this case we have to work showing that (ii) can not occur. There is a cub C in 
K with Y n C = 0. Inductively we may replace C by an equipotent subset, called C 
again, and replace the /3g's by new ones such that 

tv^ G Gf3^^^ \ Gp^ for all ^ G C. 



Note that T' = {t^^ : ^ G C} still has cardinality k, and apply Proposition ^]5| to note 
that Gp^^^/Gp^ is Ki-free for all ^ G C . Moreover, 

7^ t„j + G Gi3^^-^/Gi3^ 

and there are elements ^ E R such that 

t.,+%^4(G^^,7G^,). {d) 

From \R\ < \C\ we can find ^ d E R with C = E G : d^ = d} of cardinality k. 
Pick any j E uj with d\ qj. 

The set X' = {t^^ : ^ G C"} of cardinality k must have elements ty^,ty^ for e < r] E G' 
with branch point br{ve,Vr)) = m > j. In particular d \ Qm- We derive from the 
hypothesis (/?) that 

However hi, ...,hk E Gp^ C and also t^,^ G (5/3^ from e < rj. Hence 

iv^ + Gp^ E qmiGp^^JGisJ C d{Gp^^^/Gp^) = dy^{Gj3^^^/Gi3^) 

which contradicts {d) and case (ii) cannot come up. This finishes the case of limit 
ordinals /3. 

We may assume that /5 = 7 + 1 is a successor ordinal, and the lemma holds for 
7 < /3. We also have 

Gp = G^+i = {T^, G^, y^ng^ w EV^,n E u)a- 
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As in ( PUD and ( [T^ ) we can write G^+i = + with 

= {T^ U {yyng^ ■.veVj,n< uj})a. 
Obviously < 7 by construction ( ^.31 ) of G and Lemma applies. We derive 

and Gry/Ag^ © F^/Ag^ is a direct sum. 

If hi,...,hk G G/j and G G/j (f G T) are given by hypothesis, then we can 
write = t° + tl for all f G T and similarly hi = + h\ {i < k) with t^^.h^ G G^ 
and t^, /i-i G F^. Moreover, if t>, G T branch at br{v,w) = m, then by hypothesis 
ty-t^ e {hi, /ifc)^ + QraGp and 

{tl - o + {tl -ti) = j2 + E + ^-^7 + ^-A 

i=l i=l 

follows for some g'^ G G^ and E F^. Hence 

k k 

{t' -ti-Yl «*^°) - ^-^?7 = - 4 + 5Z "^^^') + ^-A- 

i=l j=l 

The left-hand side of the displayed equation is in G^ while the right-hand side is in F^. 
The sum must be modulo Ag^ by the direct sum above. In particular 

tv~t^G {h\, g^)A + QmG^. 

The induction applies for 7 < /5. We find T' (1 T with |T'| = k and /5i < ... < Pk < 1 
such that 

C e {Tp^^y^ngp^ ■■ V eVf3,,i < k,n e uj)a 
for all w G T'. Finally let (5k+i = 7 and note that 

ty, = tl^ + tle {Tf3^,y^ng^^ ■.veVfs^,i<k + l,neuj)A 

for all w G T'. This completes the induction. 

Next we will use the Pigeon-Hole-Lemma |3.5| to find an independent family of rigid 
tree-elements from an ordinary family of rigid tree-elements. Then we are ready to 
prove the Main-Lemma p.3| which established already the Main-Theorem |3.1| . 
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Proposition 3.6 Let niQ be a natural number and G be the A-module constructed in 
( ^.3{ ). Suppose there is a family of rigid tree-elements for ^ z ^ G at some tree. 
Then we can find an independent family of rigid tree-elements over rriQ for z at the 
same tree. 

Remark: The new family need not be a subfamily of the old one. 

Proof: Let {t^, G G : f G T} be the given family of rigid tree-elements for z E G 
where T C for some a < A has cardinality n. 
Hence 

ty — tw & Az + qm+iG for all f 7^ w G T with br{v, w) = m 



follows from {t) in Definition |3.2| . Shrinking T, we may assume m > ttiq. Then we 
apply the Pigeon-Hole-Lemma |3.5| for k = 1. There is an equipotent subset T replacing 
T and there are ordinals /5i < ■ ■ ■ < /3s < A with 

s 

t^e^Fi for all f G T 



i=l 

where we write [as before in (|12])] 



Fi = {Tp,^ U {ywngp^ : w G Va,,n < uj})a- 
We replace Pi by i and put 

5f/3, = gi, T/s^ = Ti, Vfl^ = Vi and ywngp^ = ywn for w eVi. 
Moreover let B = /3s} and = {Ti : i < s)a- For each f G T we now can write 

s t m(vii) 

tv = K + ^^ ^ avunVvun (rp) 
i=l 1=1 n=0 

where b^ G -Bb, (^v^n £ A and yy^-n are branch-elements with vu G Vi depending on 
V E T, I E u and i < s. 

Next we want to improve the representation (rp) by using relations in G and dis- 
carding some of the elements from T. 

Note that w |" n G Tj for w G and (||) can be applied for g = gi to replace 

Yln=o'^ o-vunUvun by multiples of gi, an element in and of yv^M^) where m{v) is 
larger then the maximum of all the m(w;j)'s and mg, which is taken over a finite set of 
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at most st + 1 numbers. We find new elements a^^.^iv), G A, 6^, G 5b and m{v) G u 
and new representations for all f G T which are 

s t 

tv = K + a'vum{v)yvum{v)) + aviQi- (uewrp) 

1=1 1=1 

Moreover we may assume, enlarging m{v) for each w G T up to the supremum of all 
branch points of distinct pairs {vn, Vji} and the finite set Uj^j<s ^« ^ where the Cj's 
are from that 

[yvum(y)] ^ [yvr,jm(v)] = for all (U) ^ (nj), 1 < /, n<t, I <i,j < s. 

Also V = [Ji<g[gi] is finite and Vn {Juiyvumiv)] = can be obtained by enlarging m(t>). 
This ensures the first part of {iii) in the Definition |3.4| of an independent family of 
tree-elements. Next we apply a pigeon-hole argument to simplify (newrp) even further. 
Recall that ma.x{uj, \ A\, |-Bb|} < h = \T\. There is a subset of cardinality k of T which 
we denote by T as well, with the following property. 

There is a finite number of parameters for 1 < i < s,l < I < t{i) with elements 

t{v, i) = t{i), m(y) =m> mo, a^,^rn{v) = an, a« = Oj, K = b 
independent of G T. Equations (newrp) become 

s t{i) 

U = b + auyvuni) + diQi. {better) 

1=1 1=1 

Recall that vu G 14 C 7^*, a;j, G A, 6 G -Bb- Let 

E = {{li) ■.l<i<s,l<l< t{i)}, = {v^ -.xeEjcl] Vi 

and it is easy to verify from (better) that 6y : E — > Ey{x — > v^) is a bijection. 
We can also choose G u large enough and > mo such that the restriction map 

(Sy \ jv) ■ E — > y Ti : (x — ^ f ^ \ jy) 

i<s 

is injective with image {Ey \ jy) = {6y{x) \ jy : x E E}. Note that IJi<s^j a 
countable set while T is uncountable. By a pigeon-hole argument we can shrink T such 
that jy = j* > tuq and {Ey \ j*) = A' are constant for all f G T, however the finite 
branches in A' that is 6y{x) \ j* {x G E) are all distinct. 
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In order to show that the total map 5 is injective, we replace the old family of rigid 
tree-elements ty by a new family — b — ^^^^^ a^gi {v G T) and observe that the new 
family is a family of rigid tree-elements for z as well. The new family has a better 
representation, we can write 

The set {E^ : v E T} of finite sets of infinite branches constitutes a A-system and the 
A-Lemma applies, see Jech[^, p. 225]. There is a new equipotent subset T replacing 
the old T such that 

E^nEy = A for all v ^ w e T. 

If Fy = Ey\A for [v G T) and F = E\6~^A, then the FJs are pairwise disjoint, hence 
S is injective on T x F and 

d = dy= ^ axys^(x)m {v G T) 

x£E\F 

does not depend on v any more. Replacing again by — d, we obtain a new family 
of rigid tree-elements for z at the tree Tq, with the best representation 

ty = '^a^ys,^x)m (veT). (best) 

xeF 

The new family is the desired independent family of rigid tree-elements. Recall that 

Fy = IJi<s i^v ^ ^i) the preimage of this decomposition is the decomposition of F 
in (|3.4|). The proposition follows. 



The ultimate step in proving the Main-Lemma |3.3| is the following proposition. The 
Main-Lemma P73| is now immediate from 



Proposition 3.7 Let G be the A-module constructed in l \2.!^ . If there is an indepen- 
dent family of rigid tree- elements branching above some rriQ for z G G \ QmoG at the 
tree T^, then z G Aga- 

Proof: We want to extract the arithmetical strength hidden in the given indepen- 
dent family of rigid tree-elements {t^ & G : v ^ T} for z at some tree Tq, with T O Va 



of cardinality k. By the last Proposition |3]^ and Definition p.4| the elements can be 
expressed in the form 

iv = axy5^{x)m for e A 

xGF 
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with pairwise disjoint sets of infinite branches from IJ^^^ Vi where 

F = M Fi, 5,:F-^ F,, 5,{F,) = F, f\Vi CVi {i < s), 

C, = Ca, G €, Vi = Va,, Ti = Ta,, ai < ■ ■ ■ < a. < A. 
Let I = {oi-.i <s}U {a}. Recall from (0) that ^ = gnS„. Hence 

z ^ -^G = qj^iSj^iG C qj^iG C q^^G for any j > mo (15) 
Qj-i 

by assumption on niQ. Moreover, note that F^ is a finite set of distinct branches, 
[Ja^bGi n Cft is a finite subset of u, f]^^^ qiP = and Hiew ~ ^- note that 
F„ n = for distinct f , G T by Definition R^. We also have an element j* > uiq 



satisfying (|3.4]) . All branches 5„(x) f j* of length j* for any x G F are pairwise distinct 
but independent of v. From these facts it is clear that the following combinatorial 
conditions hold. 

Sv{y) \j*^S,{x) \j* (16) 

br{6M, SM) 7^ br{6,{x), 5^(x)) > j* for ^ ^ G T a; y G F (17) 

qj.-iz eG\qj.G (18) 

sup U CanGk<j\ (19) 

a^bel 

and 

ax ^0 ^ qj*-iA for all x e F. (20) 

We also may assume 

br{v, w) > j* > rriQ for all 7^ w G T. (21) 

Next we will show that the branch point of any two distinct branches f , w G T is 
bounded by the branch point of some '(5-pair' of branches: 

br{v,w) > br{6v{x),6w{x)) for some x E F (22) 



19 



If 

n = br{v, w), then ty — i: qnZ G qn+iG (23) 



by Definition ^]2| {t) of tree-elements and if also — t^, G Qn+iG, then QnZ G Qn+iG. 
Hence z G qnSnG C C qj*_iG by (^I]), which contradicts (^). We have 

ty-tu, e QnG \ Qn+iG for u = br{v, w). (24) 

On the other hand U = Y.a^y6^ix)m and = X]axZ/5„(x)m for a^. G A, hence 

tv —tw = ^ a'x{y5y{x)m — yS^{x)m)- (25) 

If 6r((5t,(x), (5^(x)) > n for all x E F, then by (0) and the last expression t^ — tw G Qn+iG 
contradicts (0) and (^2]) follows. 



We want to calculate (^5]) more accurate and define 

Br (F) = {br{6y{x), 6y,{x)) e uj : x e F with 7^ 0}. 



Then min(Br (F)) = k = k{v,w) < n follows from (p^ . 
Hence 

F' = {xeF : br{5y{x), 5^{x)) = k} 

is a non-empty set. 

We suppose that A; < n for contradiction. Then k + 1 < n and g„G C q^+iG and 
t„ — tu; G qk+iG follows from (p^). 

If X G F \ F', then 6r(5^(x), 5^(a;)) > A;, and a^^{ys,(x)m - ys^{x)m) G gfe+iC and 

= — = ^ ax{ys^{x)m — y5^{x)m) = ^ 0'x{y5^{x)m " l/<5„(x)m) mod ^^^G. (26) 

For any a; G F we let i{x) be the unique integer i < s with x G Fj. From ([TBp we infer 

hr{6,{x),6u,{x)) = k>f (27) 
for X G F' and using (|^ and ([1^) we can reduce ( pG]) further 

0'x<lkgi{x) G Qk+iG. 

xeF' 

If i(x) = «(?/) for some x y E F', then x,y & F' H Fi and all elements (5t,(x), 5^(x), 
Sv{y),Sw{y) are branches of the same tree Tj and if x 7^ ?/, then by (0) the pairs of 
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branches {Sv{x),Sw{x)) and {Sv{y) , Sw{y)) have two distinct branch points on Tj at the 
same level k. This contradicts our assumption (^), which followed from Tj being a 
perfect tree, hence x = y, see Observation 

We have seen that \F' (1 Fi\ < 1 and note that |F' fl -Fj| = 1 for at least one of the 
i's, because F' ^ 0. We discard all other i's and may assume 

F'nFi = {xi} for all i < s. 
If gi = Qii^x) = Qai and a^^ = ai, then the last displayed sum becomes 

aiqkgi e qk+iG. 

i<s 

Recall from (pTf ) that = br{S^(x),Sw(x)) > j*, hence k ^ Ci H Cj for any i j 
and k can not be the splitting level of pairs of branches from two distinct trees Ti,Tj. 
Hence splitting of branches {6jj{x),6ii]{x)) at this level k can only happen at one pair, 
say for the one with label i{x) = 1. We can reduce the last sum expression to 

aiQkgi e Qk+iG. 

Hence 

aigi e = SkqkG C q^,G 

Qk 

by (|I|) and (P?]). However, gi is pure in G, hence 7^ ai G qj*A contradicts (pOD- It 
follows that k = n, F = F' and 

all pairs (x G F) branch at level >n = br{v,w). (28) 

Note that elements ax{ys^{x)m — y5^{x)m) such that v,w branches strictly above n are 
absorbed into Qn+iG by (|^. As before, but now for n = k, it follows 

t^-t^ = a^{ys4x)m - ysy,{x)m) mod qn+iG and F = {x}. (29) 

If 6v{x) = v',6w{x) = w' and ax = a then v',w' G and v,w E T C Va- The 
independent family of t^'s for z by ( P^D simply turns into 

tv -tw = a{y^,m - yw'm) mod gn+iG. 

The pair can not branch at level > n because ^ — mod Qn+iG by (^). 

Hence f , w and v', w' branch at the same level n > j* by (0). Either , w} = {v', w'} 
or the pairs are different. In the second case branching of two distinct pairs of branches 
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at such a high level n can only happen at the 'same tree'. Hence in either case we must 
have 

ai = a and also gi = Qa 
by (^). Using (0), (|TU|) and (t) we have 

{)^qnZ = aqnQa mod gn+iG. 

As before, we derive z = aga mod ^^^G = QnSnG from (|l]). The set T of infinite 
branches has size k and hence its branches split at arbitrarily large level. Choose any 
sequence of pairs {v, w) of branches from T with branch points converging to infinity 
and note that G is Ki-free by Proposition |2]^, hence G is reduced. We derive that 
z-ag^e n„e^ QuSnG = 0, hence z = ag^ e Ag^ as required. 



Proof of the Main-Lemma |3.3| : The family of rigid tree-elements given by p.^ ) can 
be traded into an independent family of rigid tree-elements over the given number m 
and the same tree by Proposition 3 -61 . Now the assumptions for Proposition |3.7| are 
satisfied for m = mo and that z. Hence the conclusion of (p.3|) follows from 
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